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DETAILED ACTION 



Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sate in this country, more than one year prior to the date of application for patent in the United 



2. Claims 1 , 2, 4, and 12-20 rejected under 35 U.S.C. 102(b) as being preceded by 
Hatsukazu Tanaka, "Security Certified Identity-based Non-Interactive Key Sharing" 
(hereafter referred to as Tanaka). 

3. As to claim 1 , Tanaka discloses an identity based cryptosystem comprising: 

• Generating a secret key by mapping at a point on an algebraic curve / Delivers 
[gl1, gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka), a point 
mapped Algebraic curve is expressed in Figures 3 and 4. 

• Generating secret key based on identity information and secret information (Fig 3 
and 4, Tanaka). 

• Generating at a first entity a first common key by using the secret key of the first 
entity and identity based public key from a point mapped on an algebraic curve of 
the second entity / Party A performs the following simple calculation to share a 
common-key (Col 2, Line 1 1 , Tanaka), Fig. 8 shows the common key formula 
based on IB1 andlB2 (public key obtained by algebraic hashing function), and 
gA1 and gA2 (secret key). 



States. 



Application/Control Number: 09/708,263 Page 3 

Art Unit: 2134 

• Generating a second common key ... / Similarly, B obtains Kab (Col 2, Line 13, 
Tanaka) 

• Encrypting at the first entity a plaintext into a ciphertext by using the common key 
/ Decrypting at the second entity a cipher text into a plaintext / Cryptosystem (Col 
1, Line 21, Tanaka), Encrypting and decrypting data is central to a cryptosystem. 

4. As to claims 2, 4, and 14: 

• Generating/Obtaining a secret key by mapping at a point on an algebraic curve / 
Delivers [gl1 , gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka), 
a point mapped Algebraic curve is expressed in Figures 3 and 4. 

• Generating/Obtaining secret key based on identity information and secret 
information/ Calculates hashed identity information (Col 2, Line 8, Tanaka); 
Introduce two random numbers (secret information) (Col 1 , Line 37 et seq., 
Tanaka); Delivers [gl1 , gl2] (secret key) through a secure channel (Col 2, Line 
4, Tanaka); 

• Generating/Obtaining a public key by using mapping at a point on the algebraic 
curve / A calculates B's hashed identity information using the one-way hash 
function (Col 2, Line 8, Tanaka) 

• Generating/Obtaining at a first entity a first common key by using the secret key 
of the first entity and identity based public key / Party A performs the following 
simple calculation to share a common-key (Col 2, Line 1 1 , Tanaka) 
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5. As to claim 12: 

• Generating a secret key by mapping at a point on an algebraic curve / Delivers 
[gl1, gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka), a point 
mapped Algebraic curve is expressed in Figures 3 and 4. 

• Generating secret key based on identity information and secret information/ 
Calculates hashed identity information (Col 2, Line 8, Tanaka); Introduce two 
random numbers (secret information) (Col 1, Line 37 et seq., Tanaka); Delivers 
[gl1, gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka); 

6. As to claim 13: 

• Generating a secret key by mapping at a point on an algebraic curve / Delivers 
[gl1, gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka), a point 
mapped Algebraic curve is expressed in Figures 3 and 4. 

• Generating secret key based on identity information and secret information/ 
Calculates hashed identity information (Col 2, Line 8, Tanaka); Introduce two 
random numbers (secret information) (Col 1, Line 37 et seq., Tanaka); Delivers 
[gh , gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka); 

• One way hash function to act on identity information and secret information / One 
way hash function (Col 1 , Line 32, 755) 



7. 



As to claim 15: 
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• Public key obtained by mapping at a point on the algebraic curve based on 
identity information of the second entity / Hashed identity information (Col 2, Line 
8, Tanaka), hashes are preformed with algebraic formulas. 

• Generating a common key by using the secret key of the first entity and identity 
based public key from a point mapped on an algebraic curve of the second entity 
/ Party A performs the following simple calculation to share a common-key (Col 
2, Line 1 1 , Tanaka), Fig. 8 shows the common key formula based on IB1 andlB2 
(public key obtained by algebraic hashing function), and gA1 and gA2 (secret 
key). 



8. As to claim 16: 

• A center generating a secret key of each entity by mapping at a point on an 
algebraic curve / Trusted center delivers [gl1 , gl2] (secret key) through a secure 
channel (Col 2, Line 4, Tanaka), a point mapped Algebraic curve is expressed in 
Figures 3 and 4. 

• Generating secret key based on identity information and self-secret information / 
Calculates hashed identity information (Col 2, Line 8, Tanaka); Introduce two 
random numbers (secret information) (Col 1, Line 37 et seq., Tanaka); Delivers 
[gl1, gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka) 

• Generating a common key by using the self-secret key of the first entity and 
identity based public key from a point mapped on an algebraic curve of the 
second entity / Party A performs the following simple calculation to share a 
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common-key (Col 2, Line 11, Tanaka), Fig. 8 shows the common key formula 
based on IB1 andlB2 (public key obtained by algebraic hashing function), and 
gA1 and gA2 (secret key). 

• Common key used for encrypting/decrypting / Cryptosystem (Col 1 , Line 21 , 
Tanaka), Encrypting and decrypting data is central to a cryptosystem. 

9. As to claim 17: 

• Public key obtained by mapping at a point on the algebraic curve based on 
identity information of the entity / Hashed identity information (Col 2, Line 8, 
Tanaka), hashes are preformed with algebraic formulas. 

• Generating a secret key by mapping at a point on an algebraic curve / Delivers 
[gl1 , gl2] (secret key) through a secure channel (Col 2, Line 4, Tanaka), a point 
mapped Algebraic curve is expressed in Figures 3 and 4. 

• Secret information / random numbers (Col 1 , Line 37 et seq., Tanaka) used in 
calculation at a trusted center, (Col 2, Line 3, Tanaka) 

10. As to claim 18: 

• Causing the computer to input a secret key / Delivers [gh , gl2] (secret key) 
through a secure channel (Col 2, Line 4, Tanaka) 

• Public key obtained by mapping at a point on the algebraic curve based on 
identity information of a second entity / Hashed identity information (Col 2, Line 8, 
Tanaka), hashes are preformed with algebraic formulas. 
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• Generating a common key by using the secret key and the point mapped on an 
algebraic curve / Party A performs the following simple calculation to share a 
common-key (Col 2, Line 1 1 , Tanaka), Fig. 8 shows the common key formula 
based on IB1 andlB2 (public key obtained by algebraic hashing function), and 
gA1 and gA2 (secret key). 

11. As to claim 19: 

• Public key obtained by mapping at a point on the algebraic curve based on 
identity information of a second entity / Hashed identity information (Col 2, Line 8, 
Tanaka), hashes are preformed with algebraic formulas. 

• Generating a secret key by mapping at a point on an algebraic curve and secret 
information/ Delivers [gl1 , gl2] (secret key) through a secure channel (Col 2, Line 
4, Tanaka), a point mapped Algebraic curve is expressed in Figures 3 and 4. 

• Secret information / random numbers (Col 1, Line 37 et seq., Tanaka) used in 
calculation at a trusted center, (Col 2, Line 3, Tanaka) 

12. As to claim 20: 

• Causing the computer to input a secret key / Delivers [gl1 , gl2] (secret key) 
through a secure channel (Col 2, Line 4, Tanaka) 

• Public key obtained by mapping at a point on the algebraic curve based on 
identity information of a second entity / Hashed identity information (Col 2, Line 8, 
Tanaka), hashes are preformed with algebraic formulas. 
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• Generating a common key by using the secret key and the point mapped on an 
algebraic curve / Party A performs the following simple calculation to share a 
common-key (Col 2, Line 1 1 , Tanaka), Fig. 8 shows the common key formula 
based on IB1 andlB2 (public key obtained by algebraic hashing function), and 
gA1 and gA2 (secret key). 



1 3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

14. Claims 3, 5, 6, and 8-11 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Tanaka in view of Miyaji et al., US Patent No 5272755 (hereafter referred to as 
755). 

1 5. As to claims 3, 8, and 9: 

Tanaka teaches an identity-based non-interactive key sharing cryptosystem 
using a cryptographic one-way hashing algorithm in a process to determine a common 
key. Tanaka does not teach for the one-way hashing function to be implemented with 
algebraic elliptical curve cryptography techniques using Weil pairing. 755 teaches a 
one-way elliptical curve function based public key cryptosystem using Weil pairing. It 
would have been obvious to a person of ordinary skill in the art at the time of invention 



Claim Rejections - 35 USC § 103 
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to use the one-way elliptical curve function based public key cryptosystem techniques of 
755 for the one-hashing function used by Tanaka to generate the common key. One of 
ordinary skill in the art at the time of invention would have been motivated to use the 
one-way elliptical curve function based public key cryptosystem techniques of 755 for 
the one-hashing function used by Tanaka to generate the common key because using 
elliptic curve techniques can provide faster public key cryptography (Page 480, 
Paragraph 8, Schneier). 

16. As to claim 5: 

Algebraic curve in which a discrete logarithm problem defined thereon cannot be 
defined in polynomial time / This is inherent to the elliptical curve cryptosystem in 
Tanaka as modified above. 

17. As to claim 6: 

Inverse numeric values are generated in a process in respective entities when sharing 
the key / Common Key generation K=B A a=a A b (Fig 1, 755) 

18. As to claim 10: 

Key sharing based on identity / Identity based key sharing (Abstract, Tanaka) 

Pairing defined on an algebraic curve is used to share a key / Weil Paring (Col 13, Line 

40, 755) 
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Utilizing a secret key generated by using mapping at a point on the algebraic curve 
based on: 

• Identity information of the first entity / Fig 3 and 4 show secret key 
generation formulas based on ID information (Col 1 , Line 36 et seq., 
Tanaka) for each user (Col 2, Line 4, Tanaka) 

• Secret information / random numbers (Col 1, Line 37 et seq., Tanaka) 
used in calculation at a trusted center, (Col 2, Line 3, Tanaka) 

• Public key obtained by mapping at a point on the algebraic curve based 
on identity information of the second entity / Hashed identity information 
(Col 2, Line 8, Tanaka), hashes are preformed with algebraic formulas. 

19. As to claim 11: 

Common key generated by utilizing a relationship of inverse between numeric values / 
Common Key generation K=B A a=a A b (Fig 1, 755) 

20. Claim 7 rejected under 35 U.S.C. 103(a) as being unpatentable over Tanaka in 
view of Bruce Schneier, "Applied Cryptography". 

21. As to claim 7: 

Tanaka teaches an identity-based non-interactive key sharing cryptosystem 
using ID information to calculate a public key. Tanaka does not explicitly teach the 
capability for using a plurality of public keys. Schneier teaches capabilities of identity 



* 
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based public key cryptography to include generating public keys based on name and 
one or more of other identifiers (Page 115, Line 6, Schneier). It would have been 
obvious to a person of ordinary skill in the art at the time of invention that several of a 
person's many personal identifiers could be individually hashed to form several different 
public keys. One of ordinary skill in the art at the time of invention would have been 
motivated to allow several of a person's many personal identifiers to be individually 
hashed to form several different public keys because it is typical that a person has 
several identifiers corresponding to possible means for contact and so it would be 
advantageous to permit secure identity based public key cryptography to protect each of 
these channels. 



22. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jonathan R Adams whose telephone number is (703) 
305-8894. The examiner can normally be reached on Monday - Friday from 10am to 
6pm. 

23. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gregory Morse, can be reached on (703) 308-4789. The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 



Conclusion 
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24. Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 




fifflFGORV MORSE 



